Common divisors of totients of polynomial sequences
نویسندگان
چکیده
Motivated by a question of Venkataramana, we consider the greatest common divisor $\phi(f(n))$ where $f$ is primitive polynomial with integer coefficients, and $n$ ranges over all natural numbers. Assuming Schinzel's hypothesis, establish that this gcd may be bounded just in terms degree $f$. Unconditionally such bound for quadratic polynomials, as well polynomials split completely into linear factors. The paper also addresses Calegari, establishes there are infinitely many $n^2+1$ not divisible any prime $\equiv 1 \bmod 2^m$ provided $m$ large fixed integer.
منابع مشابه
Primitive Divisors of Quadratic Polynomial Sequences
We consider primitive divisors of terms of integer sequences defined by quadratic polynomials. Apart from some small counterexamples, when a term has a primitive divisor, that primitive divisor is unique. It seems likely that the number of terms with a primitive divisor has a natural density. We discuss two heuristic arguments to suggest a value for that density, one using recent advances made ...
متن کاملPolynomial Division and Greatest Common Divisors
It is easy to see that there is at most one pair of polynomials (q(x), r(x)) satisfying (1); for if (q1(x), r1(x)) and (q2(x), r2(x)) both satisfy the relation with respect to the same polynomial u(x) and v(x), then q1(x)v(x)+r1(x) = q2(x)v(x)+r2(x), so (q1(x)− q2(x))v(x) = r2(x)−r1(x). Now if q1(x)− q2(x) is nonzero, we have deg((q1 − q2) · v) = deg(q1 − q2)+deg(v) ≥ deg(v) > deg(r2 − r1), a c...
متن کاملPrimitive Prime Divisors of First-Order Polynomial Recurrence Sequences
The question of which terms of a recurrence sequence fail to have primitive prime divisors has been significantly studied for several classes of linear recurrence sequences and for elliptic divisibility sequences. In this paper, we consider the question for sequences generated by the iteration of a polynomial. For two classes of polynomials f(x) ∈ Z[x] and initial values a1 ∈ Z, we show that th...
متن کاملCommon Divisors of Elliptic Divisibility Sequences over Function Fields
Let E/k(T ) be an elliptic curve defined over a rational function field of characteristic zero. Fix a Weierstrass equation for E. For points R ∈ E(k(T )), write xR = AR/D2 R with relatively prime polynomials AR(T ), DR(T ) ∈ k[T ]. The sequence {DnR}n≥1 is called the elliptic divisibility sequence of R. Let P, Q ∈ E(k(T )) be independent points. We conjecture that deg ( gcd(DnP , DmQ) ) is boun...
متن کاملextensions of some polynomial inequalities to the polar derivative
توسیع تعدادی از نامساوی های چند جمله ای در مشتق قطبی
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematische Zeitschrift
سال: 2021
ISSN: ['1432-1823', '0025-5874']
DOI: https://doi.org/10.1007/s00209-020-02674-7